Sau khi chơi EZDICE ,Tuấn cảm thấy quy định quá gò bó nên Tuấn cho thêm 1 luật vào trò chơi này , Lần này người chơi có thể chọn được số lần quay (N) sau đó tính tổng điểm ai nhiều hơn hoặc về đích trước (Có thể lớn hơn điểm đích) sẽ chiến thắng ! Bạn hãy in ra người Thắng cuộc nhé !!!!

Input

Dòng đầu là số nguyên n ( ~ 1 \le n\le 10^5 ~ ) .

n Dòng tiếp là n phần tử ~ a_1 , a_2 , ... , a_n ~ ( ~ 1 \le a_i \le 6 ~) .

Dòng cuối cùng là số nguyên d ( ~ 1 \le d \le 10000 ~)

Output

Tuấn được bốc trước , Tú được bốc sau.

In ra 1 nếu Tú thắng còn in ra -1 nếu Tuấn thắng (Nếu như cả hai hoá thì in ra 0).

Trong Trường Hợp Cả 2 bạn không đủ số điểm để chiến thắng thì in ra bạn có số điểm lớn hơn.

Sample

Input #1

5
1
2
3
4
5
100

Output #1

-1

Input #2

10
1
1
1
1
1
1
1
1
1
1
10

Output #2

0

Input #3

3
1
2
3
3

Output #3

-1

Hint

Ở Test 1: Sau 3 lượt bốc thì Tuấn đạt 9 điểm(1,3,5) còn Tú được 6 điểm(2,4) nên Tuấn chiến thắng
Ở Test 2: Sau 5 lượt bốc thì Tuấn và Tú cùng đạt 5 điểm nên cả 2 Hoà
Ở Test 3: Ở lượt bốc đầu tiên thì Tuấn bốc được 3 điểm bằng số điểm đích nên Tuấn thắng

Problem source: apok