У Монокарпа есть массив, состоящий из $$$n$$$ целых чисел, причем $$$n$$$ является четным числом.
Монокарп должен выполнить в своем массиве ровно один обмен по следующим правилам: выбрать позицию $$$x$$$ в левой половине массива ($$$1 \le x \le \frac{n}{2}$$$), выбрать позицию $$$y$$$ в правой половине массива ($$$\frac{n}{2} + 1 \le y \le n$$$) и поменять местами элементы в позициях $$$x$$$ и $$$y$$$.
Перед вами стоит задача определить, может ли Монокарп выполнить ровно один описанный обмен таким образом, чтобы сумма всех элементов в левой половине массива стала равна сумме всех элементов в правой половине массива.
В первой строке следует целое четное число $$$n$$$ ($$$2 \le n \le 200\,000$$$) — количество элементов в массиве.
В следующей строке следует последовательность целых чисел $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10\,000$$$), где $$$a_i$$$ равно $$$i$$$-му элементу массива.
Если невозможно выполнить ровно один описанный в условии обмен, выведите «NO» (без кавычек).
В противном случае в первую строку выведите «YES» (без кавычек). Во вторую строку выведите два целых числа — позицию для обмена из левой половины массива и позицию для обмена из правой половины массива. Если ответов несколько, разрешается вывести любой из них.
64 1 2 6 7 6
YES 2 5
45 4 3 5
NO
В первом примере Монокарп должен поменять местами второй и пятый элементы. Тогда массив станет равным $$$[4, 7, 2, 6, 1, 6]$$$. Сумма левой половины будет равна $$$4 + 7 + 2 = 13$$$, а сумма правой половины будет равна $$$6 + 1 + 6 = 13$$$. Таким образом, суммы левой и правой половин массива станут равными.
Во втором примере невозможно выполнить обмен так, чтобы суммы левой и правой половин массива стали равными.
