-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathD.py
158 lines (140 loc) · 4.29 KB
/
D.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
#===========Template===============
from io import BytesIO, IOBase
from math import sqrt
import sys,os
inpl=lambda:list(map(int,input().split()))
inpm=lambda:map(int,input().split())
inpi=lambda:int(input())
inp=lambda:input()
rev,ra,l=reversed,range,len
P=print
BUFSIZE = 8192
class FastIO(IOBase):
newlines = 0
def __init__(self, file):
self._fd = file.fileno()
self.buffer = BytesIO()
self.writable = "x" in file.mode or "r" not in file.mode
self.write = self.buffer.write if self.writable else None
def read(self):
while True:
b = os.read(self._fd, max(os.fstat(self._fd).st_size, BUFSIZE))
if not b:
break
ptr = self.buffer.tell()
self.buffer.seek(0, 2), self.buffer.write(b), self.buffer.seek(ptr)
self.newlines = 0
return self.buffer.read()
def readline(self):
while self.newlines == 0:
b = os.read(self._fd, max(os.fstat(self._fd).st_size, BUFSIZE))
self.newlines = b.count(b"\n") + (not b)
ptr = self.buffer.tell()
self.buffer.seek(0, 2), self.buffer.write(b), self.buffer.seek(ptr)
self.newlines -= 1
return self.buffer.readline()
def flush(self):
if self.writable:
os.write(self._fd, self.buffer.getvalue())
self.buffer.truncate(0), self.buffer.seek(0)
class IOWrapper(IOBase):
def __init__(self, file):
self.buffer = FastIO(file)
self.flush = self.buffer.flush
self.writable = self.buffer.writable
self.write = lambda s: self.buffer.write(s.encode("ascii"))
self.read = lambda: self.buffer.read().decode("ascii")
self.readline = lambda: self.buffer.readline().decode("ascii")
sys.stdin, sys.stdout = IOWrapper(sys.stdin), IOWrapper(sys.stdout)
def input(): return sys.stdin.readline().rstrip("\r\n")
def B(n):
return bin(n).replace("0b","")
def factors(n):
arr=[]
for i in ra(2,int(sqrt(n))+1):
if n%i==0:
arr.append(i)
if i*i!=n:
arr.append(int(n/i))
return arr
def dfs(arr,n):
pairs=[[i+1] for i in ra(n)]
vis=[0]*(n+1)
for i in ra(l(arr)):
pairs[arr[i][0]-1].append(arr[i][1])
pairs[arr[i][1]-1].append(arr[i][0])
comp=[]
for i in ra(n):
stack=[pairs[i]]
temp=[]
if vis[stack[-1][0]]==0:
while len(stack)>0:
if vis[stack[-1][0]]==0:
temp.append(stack[-1][0])
vis[stack[-1][0]]=1
s=stack.pop()
for j in s[1:]:
if vis[j]==0:
stack.append(pairs[j-1])
else:
stack.pop()
comp.append(temp)
return comp
#=========I/p O/p ========================================#
from bisect import bisect_left as bl
from bisect import bisect_right as br
import sys,operator,math,operator
import random
#==============To chaliye shuru krte he ====================#
from collections import Counter
n=int(input())
arr=list(map(int,input().split()))
#
d=Counter(arr)
d=d.most_common()
e=d[0][0]
minn=arr.index(e)
print(n-d[0][1])
ans=[];flag=False
for i in range(minn,n):
if i+1<n and arr[i+1]>e:ans.append([2,i+2,i+1])
if i+1<n and arr[i+1]<e:ans.append([1,i+2,i+1])
for j in range(minn,-1,-1):
if j-1>=0 and arr[j-1]>e:ans.append([2,j,j+1])
elif j-1>=0 and arr[j-1]<e:ans.append([1,j,j+1])
for i in ans:print(*i)
# n=inpi()
# li=inpl()
# omap=Counter(li)
# P(omap)
# if len(omap)==n:
# val=li[0]
# P(n-1)
# for i in ra(1,n):
# if li[i]>val:
# P(2,i+1,i)
# else:
# P(1,i+1,i)
# else:
# for k,v in sorted(omap.items(),reverse=True):
# no,val=v,k
# break
# P(n-no)
# for i in ra(n):
# if li[i]==val:
# idx=i
# break
# temp1,temp2=idx,idx
# while temp1>=1:
# if li[temp1-1]>val:
# P(2,temp1,temp1+1)
# elif li[temp1-1]<val:
# P(1,temp1,temp1+1)
# temp1-=1
# while temp2<n-1:
# if li[temp2+1]!=val:
# if li[temp2+1]>val:
# P(2,temp2+2,temp2+1)
# else:
# P(1,temp2+2,temp2+1)
# temp2+=1