Дана лінійна таблиця розмірності ~N~, нумерація елементів починається з 1. Знайти індекс останнього максимального числа.

Формат вхідних даних

У першому рядку вхідного потоку задано ціле ~N~ ~(1 \le N \le 100)~, у другому через пропуск ~N~ цілих чисел не більших ~10^9~

Формат вихідних даних

У вихідний потік вивести одне число – найбільший індекс максимального числа.

Приклад вхідних даних

5
2 3 7 1 7

Приклад вихідних даних

5

Дана лінійна таблиця розмірності ~N~. Вивести ці числа у оберненому порядку.

Формат вхідних даних

У першому рядку вхідного потоку задано ~N~ ~(1 \le N \le 100)~, у другому через пропуск ~N~ цілих чисел не більших ~10^9~.

Формат вихідних даних

У вихідний потік вивести через пропуск ~N~ чисел відповідно до умови задачі.

Приклад вхідних даних

5
1 2 3 4 5

Приклад вихідних даних

5 4 3 2 1

Дана лінійна таблиця розмірності ~N~. Знайти елемент, який повторюється найбільшу кількість разів.

Формат вхідних даних

У першому рядку вхідного потоку задано натуральне ~N~ ~(1 \le N \le 100)~, у другому через пропуск ~N~ цілих додатних чисел, які менші ~10^9~.

Формат вихідних даних

У вихідний потік вивести через пропуск два числа: число і кількість його повторів. Якщо таких чисел є декілька, то вивести елемент з найменшим індексом.

Приклад вхідних даних

10
3 5 3 4 1 1 2 3 1 3

Приклад вихідних даних

3 4

Дана лінійна таблиця розмірності ~N~. Знайти та вивести кількість елементів більших за середнє арифметичне цих чисел..

Формат вхідних даних

У першому рядку вхідного потоку задано ціле ~N~ ~(1 \le N \le 10000)~, у другому через пропуск ~N~ цілих чисел не більших ~10^9~.

Формат вихідних даних

У вихідний потік у першому рядку вивести кількість таких чисел, у другому – через пропуск самі числа.

Приклад вхідних даних

10
3 5 3 4 1 1 2 3 1 3

Приклад вихідних даних

6
3 5 3 4 3 3

Дана матриця розмірності ~N~ x ~N~. Знайти суму елементів, що знаходяться вище головної діагоналі..

Формат вхідних даних

У першому рядку вхідного потоку міститься число ~N~ ~(0 < N \le 100)~ - розмірність матриці.

Наступні ~N~ рядків містять по ~N~ цілих чисел по модулю не більших ~10^9~, які розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести шукану суму.

Приклад вхідних даних

3
4 3 1
1 1 1
5 6 3

Приклад вихідних даних

5

Дана матриця розмірності ~N~x~M~. Знайти суму «внутрішніх» елементів матриці. «Внутрішніми» елементами ми назвемо ті елементи, які мають чотири сусідні елементи.

Формат вхідних даних

У першому рядку вхідного потоку міститься два цілих числа ~N,M~ ~(0 < N,M \le 100)~ - розмір матриці.

Далі у ~N~ рядках через пропуск міститься по ~М~ цілих чисел по модулю не більших ~10^9~.

Формат вихідних даних

У вихідний потік вивести шукану суму.

Приклад вхідних даних

3 4
4 3 1 1
1 1 1 2
5 6 3 1

Приклад вихідних даних

2

Дана матриця розмірності ~N~x~N~. Перевірити, чи є вона магічним квадратом. Магічним квадратом називається матриця, у якої сума рядків, стовпців та діагоналей рівна.

Формат вхідних даних

У першому рядку вхідного потоку міститься ~N~ ~(0 < N \le 100)~.

У наступних ~N~ рядках міститься по ~N~ цілих чисел не більших ~10^9~, які розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести Yes або No.

Приклад вхідних даних

3
1 1 1
1 1 1
1 1 1

Приклад вихідних даних

Yes

Дано масив ~A~, який мiстить ~N~ цiлих чисел. Знайти другий за величиною елемент цього масиву.

Формат вхiдних даних

Перший рядок мiстить цiле число ~N~ ~(2 \le N \le 100)~ - кiлькiсть елементiв масиву.

Наступний рядок мiстить елементи масиву ~A~ ~(0 \le A_i \le 1000)~, якi роздiляються пропуском.

Формат вихiдних даних

Вивести другий за величиною елемент масиву.

Приклад вхідних даних

5
2 3 6 6 5

Приклад вихідних даних

5

Маємо ~N~ цілих чисел. Який найбільший добуток можна отримати, використавши тільки три з цих чисел?

Формат вхідних даних

В першому рядку ціле невідʼємне число ~N~ ~(3≤N≤10^5)~. У другому рядку ~N~ цілих чисел, кожне по модулю не перевищує ~10^5~.

Формат вихідних даних

У стандартний потік вивести значення найбільшого добутку трьох з них.

Приклад вхідних даних

9
3 5 -9 7 4 0 9 -3 5

Приклад вихідних даних

315

Для лінійного масиву із ~N~ цілих чисел, відсортованого у неспадному порядку, знайти кількість різних елементів.

Формат вхідних даних

Перший рядок містить ~N~ ~(1 \le N \le 10000)~ – кількість елементів масиву.

У наступному рядку містяться самі цілі числа масиву по модулю не бульші ~10^9~, які розділяються пропуском.

Формат вихідних даних

Вивести кількість різних чисел у заданому масиві.

Приклад вхідних даних

3
1 2 2

Приклад вихідних даних

2