Задача A. online addition

Ввод / вывод:интерактивный   Ограничение времени:1 сек
  Ограничение памяти:256 Мб

Условие

Данная задача является интерактивной.

На вход подаются числа. Ваша программа должна вычислить их сумму.

Протокол взаимодействия

На каждом шаге взаимодействия ваша программа должна:

  1. Считать число x со входного потока.
  2. Если это число равно  − 1 — завершить выполнение.
  3. Иначе произвести необходимые вычисления и вывести во выходной поток текущую сумму s всех x с последующим символом конца строки. Не забудьте сбросить (flush) выходной буфер.

Формат входных данных

единственное число x на каждой из n итераций

Формат выходных данных

единственное число s на каждой из n итераций

Ограничения

|x| ≤ 263 − 1

|s| ≤ 264 − 1

1 ≤ n ≤ 107


Problem B. Second Best

Input file:input.txt   Time limit:2 sec
Output file:output.txt   Memory limit:4 Mb

Statement

Given the sequence of integers A1, A2, …, AN, find a number As such that there exists exactly one Am > As, and for all k ≠ m Ak ≤ As.

Input file format

Input contains N followed by A1 A2… AN.

Output file format

Output should contain a single integer — As, or  − 1 if no such number exists.

Constraints

1 ≤ N ≤ 1000000, 0 ≤ Ai ≤ 109,

Sample tests

No. Input file (input.txt) Output file (output.txt)
1
3
1 2 3
2
2
4
3 3 2 3
-1

0.191s 0.017s 15