Василько має  ~N~ кубиків з числами від 1 до ~N~. Кожен кубик містить лише одне число. Немає двох кубиків з однаковим числом.

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

Input

Вхідний потік містить ціле число ~N~.

~1 \le N \le 10^5~

Output

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

Sample Input 1

2

Sample Output 1

3

Sample Input 2

5

Sample Output 2

15

Notes

Тест 1

Василько має два кубики з числами 1 і 2. Знаходимо суму: 1 + 2 = 3.

Василько має рядок ~S~.

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

Якщо більше ніж один символ зустрічається максимальну кількість разів, тоді виведіть лексикографічно менший символ.

Input

Вхідний потік містить рядорк ~S~

~1 \le |S| \le 100~

~S~ містить символи проміжку ['a'..'z']

Output

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

Sample Input 1

testsample

Sample Output 1

e

Sample Input 2

output

Sample Output 2

t

Дано масив ~A~, який містить ~N~ елементів - цілих чисел.

Знайти основний елемент у цьому масиві.

Основний елемент у масиві ~A~ розміром ~N~ – це елемент, який з'являється в масиві більше ніж ~N/2~ разів.

Input

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

Наступний рядок містить ~N~ цілих чисел ~A_i~

Числа у другому рядку розділяються пропуском.

Output

У вихідний потік вивести основний елемент даного масиву. Якщо такого числа не існує, то слід вивести -1.

~1 \le N \le 10^7~

~0 \le A_i \le 10^6~

Sample Input 1

3
1 2 3

Sample Output 1

-1

Sample Input 2

5
3 1 3 3 2

Sample Output 2

3