Deal or No Deal Calculator

Το "Deal or No Deal" (TM) είναι ένα τηλεπαιχνίδι στο κανάλι NBC. (Μπορείτε να το παίξετε στο http://www.nbc.com/Deal_or_No_Deal/game/flash.shtml). Στην CCC έκδοση του παιχνιδιού, υπάρχουν ~10~ πιθανά ποσά σε δολάρια: ~$100,\;$500,\;$1.000,\;$5.000,\;$10.000,\;$25.000,\;$50.000,\;$100.000,\;$500.000,\;$1.000.000~ σφραγισμένα σε υποθετικούς χαρτοφύλακες. Αυτά τα ποσά αριθμούνται από το ~1~ έως το ~10~ (δηλαδή ~1 \to $ 100 ,\; 2 \to $ 500 ,\; 3 \to $ 1.000 ,\; ...\;,\; 10 \to $ 1.000.000 ~). Πριν ξεκινήσει το παιχνίδι, ο διαγωνιζόμενος θα έχει επιλέξει έναν από τους χαρτοφύλακες για να κρατήσει ενδεχομένως μέχρι τέλους. Κατά τη διάρκεια του παιχνιδιού, κάποια από τα δέκα ποσά θα έχουν εξαλειφθεί από το παιχνίδι επειδή ο διαγωνιζόμενος έχει επιλέξει μερικούς από τους υπόλοιπους χαρτοφύλακες και αποκάλυψε τα ποσά που είχαν μέσα.

Κάποια στιγμή, ο διαγωνιζόμενος θα σταματήσει να ανοίγει χαρτοφύλακες και ένας «Banker» («Τραπεζίτης») θα προσφέρει στον διαγωνιζόμενο μετρητά ως αντάλλαγμα για ό,τι μπορεί να περιέχεται στον χαρτοφύλακα που έχει επιλέξει αρχικά. Τότε ο διαγωνιζόμενος θα ερωτηθεί: «Deal or No Deal?».

Γράψτε ένα πρόγραμμα που βοηθά έναν παίκτη να αποφασίσει εάν θα πρέπει να επιλέξει "deal" ή "no deal", υπολογίζοντας τον μέσο όρο των ποσών που απομένουν (δηλαδή, όλους τους χαρτοφύλακες που δεν έχουν ανοιχτεί, συμπεριλαμβανομένου και του "δικού του" χαρτοφύλακα) και συγκρίνοντας το ποσό αυτό με την προσφορά του "Banker". Εάν η προσφορά είναι υψηλότερη από τον μέσο όρο αυτών των ποσών, τότε ο παίκτης θα πρέπει να επιλέξει να πει "deal", διαφορετικά, θα πρέπει να πει "no deal".

Είσοδος

Ο χρήστης θα πρέπει να εισάγει έναν αριθμό ~n\;(1\le n < 10)~ που θα υποδεικνύει πόσοι χαρτοφύλακες έχουν ανοίξει μέχρι στιγμής, ακολουθούμενο από μια λίστα ~n~ ακέραιων αριθμών από το ~1~ μέχρι το ~10~ που θα αντιστοιχούν στα ποσά που έχουν εξαλειφθεί από το παιχνίδι, ακολουθούμενη από την προσφορά του "Banker". Για παράδειγμα η είσοδος : ~3\;2\;5\;10\;300~, υποδηλώνει ότι οι χαρτοφύλακες που περιέχουν ~$ 500,\; $ 10.000 ~ και ~$ 1.000.000 ~ έχουν εξαλειφθεί και η προσφορά του Banker είναι ~$ 300~. Μπορείτε να υποθέσετε ότι δεν θα εισαχθούν διπλή φορά οι αριθμοί των χαρτοφυλάκων των ποσών που έχουν εξαλειφθεί και ότι η προσφορά "Banker" είναι ένας ακέραιος αριθμός μεγαλύτερος του ~10~.

Έξοδος

Το πρόγραμμα θα εκτυπώνει μία από τις δύο φράσεις : "deal" ή "no deal".

Παραδείγματα

input

2
3
8
198000

output

no deal

input

8
10
9
8
7
6
5
4
3
400

output

deal