在古老的中世紀時代，喜歡冒險的拜特阿瑟(Byteasar)常常出海航行，這與喜歡在家裡看「百萬大陣列」節目而且養了一群奶牛的農夫約翰(Farmer John)完全不同。不過這兩人偶然地被外星人綁架然後在百慕達三角洲相遇了。他們發現了一些長度大小不盡相等的棍子排成一排，據傳說，如果能夠快速地判斷出「給定某個區間，是否能夠找到三根棍子使得它們能夠組成三角形」那麼他們就可以平安地回到現實生活。外星人實在是很喜歡問問題，所以他們必須每一題都答得又快又好。一切就拜託你了！
輸入可能包含多筆測試資料。每筆測試資料的第一列有一個正整數N (1<=N<=1000000)代表棍子的總數，第二列有N個正整數依序代表由左到右每根棍子的長度。第三列有一個正整數P代表詢問的總數，接下來的P列每一列皆有兩個正整數A, B (1<=A<=B<=N)代表詢問的是從第A根棍子到第B根棍子(包含A和B)的這個區間。輸入以EOF結束。
對於每一個詢問，若真的可以找到三根棍子讓他們組成三角形，請輸出YES，否則請輸出NO。
4 1 2 3 4 3 1 1 1 2 1 4
NO NO YES
Migrated from old NTUJ.
POI ONTAK 2009 day0
| No. | Testdata Range | Score |
|---|