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

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

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

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

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

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

5
1 2 3 4 1

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

2 4 1 3 1

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

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

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

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

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

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

5
1 2 3 4 5

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

5 4 3 2 1

Дана лінійна таблиця розмірності ~N~. Вивести «Yes», якщо числа впорядковані за зростанням і «No» - в іншому випадку.

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

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

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

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

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

5
1 2 3 4 5

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

Yes

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

5
1 2 3 4 4

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

No

Дана лінійна таблиця ~А~ розмірності ~N~. Вивести кількість таких індексів ~і~, для яких виконується така умова: ~A[i]>A[j]~ для всіх ~j < i~.

Примітка: Перший елемента рахуємо як такий, що відповідає умові задачі.

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

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

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

У вихідний потік вивести кількість індексів.

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

5
1 1 1 4 5

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

3

Дана лінійна таблиця розмірності ~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 100)~, у другому через пропуск ~N~ цілих чисел не більших ~10^9~.

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

У вихідний потік вивести кількість пар.

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

10
3 5 3 4 1 1 2 3 1 3

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

3

Дана лінійна таблиця розмірності ~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~ цілих чисел визначити кількість елементів, які строго більше двох своїх сусідів.

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

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

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

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

У стандартний потік вивести результат.

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

3
1 5 3

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

1