Батад n ширхэг зоос байгаа ба зоос бүр нь өөрийн гэсэн a[i] (i - дахь зоосны үнэ) үнэтэй. Нэгэн өдөр Булгаад мөнгө хэрэг болжээ. Бат хамгийн бага тооны зоос өөртөө авч үлдээд бусад зоосоо Булгаад өгөх ба Батын авч үлдсэн зооснуудын үнийн нийлбэр Булгаад өгсөн зооснуудын үнийн нийлбэрээс их байх ёстой. Хамгийн багадаа хэдэн зоос авч үлдэх шаардлагатай вэ.Мөн Булгаад заавал зоос өгөх албагүй ба Булгаад өгсөн зооснуудын үнийн нийлбэр нь Батад үлдсэн зооснуудын үнийн нийлбэртэй тэнцэж болохгүй.

Хязгаарлалтууд:

1 <= n <= 10000
1 <= a[i] <= 100

Оролт :

Эхний мөрөнд n тоо.
Хоёр дахь мөрт n ширхэг a[i] тоо зайгаар тусгаарлагдан өгөгдөнө.

Гаралт:

Авч үлдэх хамгийн бага зоосны ширхэг болох ганц тоо.

Жишээ:

Оролт:
5
1 6 2 9 3

Гаралт:
2

Тайлбар: Та 6 болон 9 гэсэн зооснуудыг авч үлдэхэд нийлбэр нь найздаа өгөх зооснуудын үнийн нийлбэрээс их байна. (6+9 > 1+2+3)