- All Contests
- HourRank 27
- Impressing the Boss

# Impressing the Boss

# Impressing the Boss

Given the consecutive years' sales data of a company as an array of integers: , with denoting the total sales during the year, your current task is to present the annual sales graph.

Your boss would be most impressed if the sales graph showed that the total sales never decreased for every pair of consecutive years. For this, you are allowed to modify at most one element of the data array for the property to be true. (Any more and the change will be too obvious.)

Given , determine if it is possible to do this task.

Complete the function `canModify`

which takes in the integer array and returns the string `YES`

or `NO`

denoting whether it is possible to do the task.

**Input Format**

The first line of input denotes denoting the number of scenarios. The following lines describe the scenarios.

The first line of each scenario contains a single integer denoting the length of array . The second line contains space-separated integers .

**Constraints**

**Output Format**

For each scenario, print a single line containing a single string: either `YES`

or `NO`

denoting whether it is possible to do the task.

**Sample Input 0**

```
2
8
5 7 7 11 15 12 22 24
9
20 19 18 16 14 15 14 13 11
```

**Sample Output 0**

```
YES
NO
```

**Explanation 0**

In the first scenario, , and the annual sales graph looks as follows:

The graph can be modified to meet the necessary condition by changing to .

Thus, the answer is `YES`

.

In the second scenario, , and the graph looks like:

Clearly, it's impossible to change one element so that the sales never decreases.