Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

Problem hidden

RETO11E - Los bocadillos de la hormiga

no tags 

Ser hormiga reina no es fácil. No vamos a enumerar aquí todos y cada uno de los problemas que tiene que solucionar a lo largo del d ha; baste con uno de ellos a modo de ejemplo.

 Cuando llega la hora de la merienda tiene que ponerse a hacer bocadillos para toda su prole. Migas de pan y de corteza no le faltan, pero cada uno de los cachitos de corteza tiene un tamaño distinto, as que conseguir dos cachos iguales para poder poner en la base del bocadillo y en la tapa es una tarea complicada. Afortunadamente sus hijas son bastante inocentes y si la tapa inferior del bocadillo está formada por distintos cachitos de corteza no se darán cuenta, siempre y cuanto la corteza superior cubra exactamente todos los cachos de corteza de la capa inferior.

 Como no tiene tiempo que perder ha decidido simplificar las cosas. Ha puesto en la todos los cachos de corteza que hay en el hormiguero (¿son muchos!). Para hacer el primer bocadillo simplemente busca desde la izquierda de la hilera hacia el final un cacho de corteza que sirva de tapa de todos los trocitos que quedan a la derecha. ¿Podrá hacer un bocadillo? ¿Con que tapa?

Input

La entrada está compuesta por distintos casos de prueba, cada uno de ellos ocupando dos l neas. La

 primera l nea indica el número de cortezas que hay en el hormiguero (como mucho 100.000); la segunda línea contiene los tamaños de cada uno de los trocitos, según han quedado dispuestos para hacer los

bocadillos. Todos los tamaños serán números positivos y la suma de todos ellos no será superior a 109.

La entrada termina con un caso de prueba sin cortezas, que no debe procesarse.

Output

Para cada caso de prueba se indicar si se podrá hacer un bocadillo utilizando el mecanismo simplificado de la reina explicado más arriba que tenga una tapa con la misma longitud que la base. En caso negativo se indicar NO. En caso afirmativo se escribirá SI seguido de la posición que ocupa en la hilera original la tapa superior del bocadillo (empezando a contar desde el 1).

 Si hay varios posibles bocadillos, se montar el más grande posible; después de todo las hormigas son pequeñas, pero están hambrientas.

Example

Input:
10
3 5 8 25 12 15 5 7 1 2
10 3 5 8 25 12 15 5 7 1 2 7 6 2 3 1 1 8 12 8 9 45 5 20 10 1 6 3 0
6 2 3 1 1 8 12
8
45 5 20 10 1 6 3
0
Output:
	
SI 6 NO SI 2

 

 

 

 

SI 2


Added by:MaratónAFDM
Date:2017-10-06
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:C CSHARP C++ 4.3.2 JAVA NODEJS PHP PYTHON VB.NET