SpiderMan is fighting the Sinister Six. While fighting he was hit in the head But he somehow managed to defeat all six. For the damages he suffered, his stamina is limited. He wants to go home to rest as soon as possible. He is a few blocks far from home.
There lies $\bm n$ buildings on the path to his way home, $\bm i^{\bm t \bm h}$ building from the start has $\bm A_{\bm i}$ unit of height. SpiderMan is initially standing on top of the $\bm 1^{\bm s\bm t}$ building and his home is on top of the $\bm n^{\bm t\bm h}$ building. As he is damaged from his fight and cannot use his webs he will climb the buildings.
While climbing,
He loses $\bm 1$ unit of stamina for $\bm 1$ unit of height climbed up.
He gains $\bm 1$ unit of stamina for $\bm 1$ unit of height climbed down.
If he does not have the stamina left to climb up or down at any point before reaching home, he will be stuck and won’t be able to go home.
Now, Spiderman is wondering if he can reach his home if he starts with $\bm x$ unit of stamina.
The first line will be a single integer $\bm n$ indicating the number of buildings. In the next line, there will be $\bm n$ spaceseparated integers, $\bm A_{\bm i}$ denoting the height of $\bm i^{\bm t\bm h}$ building $(1 \leq\bm i \leq n)$. The next line will have an integer $\bm q$. Each of the next $\bm q$ lines will contain an integer in each line denoting $\bm x$, the amount of stamina left after the fight.
$1 \leq\bm n \leq 10^5$
$1 \leq\bm A_{\bm i} \leq 10^9$
$1 \leq \bm q \leq 10^3$
$0 \leq \bm x \leq 10^9$
You have to output $q$ lines for each query. You have to print “Homecoming
” if SpiderMan can reach home, “No way Home
”, otherwise.
Input  Output 

7 1 4 3 6 2 3 4 6 3 5 2 10 1 6  No way Home Homecoming No way Home Homecoming No way Home Homecoming 
Input  Output 

5 1 3 4 1 5 2 3 4  No way Home Homecoming 
In the second case the building heights are given in the second line. 1 3 4 1 5 Initially SpiderMan is on the first building. The first query is for initial stamina, x=3.
The second query is for initial stamina, x=4.

Be careful about the newline(‘\n
’) at the end.