Spider-Man 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 n buildings on the path to his way home, ith building from the start has Ai unit of height. Spider-Man is initially standing on top of the 1st building and his home is on top of the nth building. As he is damaged from his fight and cannot use his webs he will climb the buildings.
While climbing, He loses1unit of stamina for1unit of height climbed up. He gains1unit of stamina for1unit 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, Spider-man is wondering if he can reach his home if he starts with x unit of stamina.
Input
The first line will be a single integer n indicating the number of buildings. In the next line, there will be n space-separated integers, Ai denoting the height of ith building (1≤i≤n). The next line will have an integer q. Each of the next q lines will contain an integer in each line denoting x, the amount of stamina left after the fight. 1≤n≤105 1≤Ai≤109 1≤q≤103 0≤x≤109
Output
You have to output q lines for each query. You have to print “Homecoming” if Spider-Man can reach home, “No way Home”, otherwise.
Samples
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 Spider-Man is on the first building. His home is on the fifth building.
The first query is for initial stamina, x=3.
The 2nd building is 2 units higher than the 1st building. Stamina needed to climb is 2 unit. Spider-Man has 3 unit stamina. x becomes 1 unit.
The 3rd building is 1 unit higher than the 2nd building. Stamina needed to climb is 1 unit. Spider-Man has 1 unit stamina. x becomes 0 unit.
The 4th building is 3 unit lower than the 3rd building. Stamina increment after climb is 1 unit. Spider-Man has 0 unit stamina. x becomes 3 units.
The 5th building is 4 unit higher than the 4th building. Stamina needed to climb is 4 unit. Spider-Man has 3 unit stamina. So he can’t reach home.
The second query is for initial stamina, x=4.
The 2nd building is 2 units higher than the 1st building. Stamina needed to climb is 2 unit. Spider-Man has 4 unit stamina. x becomes 2 unit.
The 3rd building is 1 unit higher than the 2nd building. Stamina needed to climb is 1 unit. Spider-Man has 2 unit stamina. x becomes 1 unit.
The 4th building is 3 unit lower than the 3rd building. Stamina increment after climb is 1 unit. Spider-Man has 1 unit stamina. x becomes 4 units.
The 5th building is 4 unit higher than the 4th building. Stamina needed to climb is 4 unit. Spider-Man has 4 unit stamina. So he can reach home climbing the fifth building.