Question

Avi found X random elements. They have a fixed colour & size. For every ith element, i

represents the colour and Ci the size.

An element can absorb another element whose size is <= 2x the size of itself.

When an element of size Z and colour Y absorbs another creature of size V and colour T,

they will merge into one creature of size Z+V and colour Y. It’s strange that depending on

the sizes of 2 elements, it is possible that both of them can absorb each other.

Avi has been watching these elements merging and forming one really large element in the

end.



Find all the possible colours of this element.



Constraints



● 2 <= X <= 10ˆ5

● 1 <= Ci <= 10^9

● Ci is an integer.



Input Format
​

Answer 1

Answer:

ò2#=ci

CI an integer

1equal an integer