Input: n = 4, queries = [[0,2],[1,2],[3,1],[1,1],[2,1]]

Output: [0,1,1,0,2]

Explanation:

• Initially array colors = [0,0,0,0], where 0 denotes uncolored elements of the array.
• After the 1^st query colors = [2,0,0,0]. The count of adjacent pairs with the same color is 0.
• After the 2^nd query colors = [2,2,0,0]. The count of adjacent pairs with the same color is 1.
• After the 3^rd query colors = [2,2,0,1]. The count of adjacent pairs with the same color is 1.
• After the 4^th query colors = [2,1,0,1]. The count of adjacent pairs with the same color is 0.
• After the 5^th query colors = [2,1,1,1]. The count of adjacent pairs with the same color is 2.

Input: n = 1, queries = [[0,100000]]

Output: [0]

Explanation:

After the 1^st query colors = [100000]. The count of adjacent pairs with the same color is 0.