vector

Ана и Барбу играят нова игра. Те избират едномерен масив v, съдържащ n неотрицателни цели числа, номерирани от 0 до n–1. Първият елемент на масива е v[0] и има стойност 0. Другите елементи на масива имат строго-положителни стойности. Ана и Барбу се редуват да извършват следните ходове: всеки избира една позиция  i (0 < i < n) и една целочислена стойност  x (0 < x <= v[i]), и намалява стойността на v[i] със стойността x, а стойността на v[i-1] увеличва със стойността x. Ана започва първа. Играта губи този, който не може да направи поредния си ход.

Задача

Определете дали Ана има сигурна печеливша стратегия или не притежава такава. Ако Ана има сигурна печеливша стратегия, намерете двойката (i, x), чрез която се определя първият ход, който трябва да направи Ана, за да спечели играта.

Вход

Първият ред на входния файл vector.in съдържа числото n. Следващият ред съдържа положителните цели числа v[1], v[2], ..., v[N-1], разделени с по един интервал.

Изход

Първият ред на изходния файл vector.out трябва да съдържа цифра 1, ако Ана има сигурна печеливша стратегия, или цифра 0, ако Ана няма сигурна печеливша стратегия. Ако Ана има сигурна печеливша стратегия, вторият ред на изходния файл трябва да съдържа две положителни цели числа, i и x, разделени с един интервал, като числата определят първия оптимален ход на Ана. Ако има повече от един такъв ход, трябва да изведете този, които е с най-малка стойност на i. Ако има повече от един такъв ход с тази стойност на i, трябва да изведете ход с най-малката възможножна стойност на x.

Ограничения

Пример

vector.in

vector.out

3
1947 1986

1
1 1947

Ограничение за време: 0.1 секунди на тест

Tiberiu-Lucian Florea
University of Bucharest, Mathematics & IT Department
Contact:tiberiu.florea@gmail.com

(Превод на български: Емил Келеведжиев)