204
'''我们都知道一天有86400秒,现在按时间顺序(按第几秒给)给出每个人来银行排队办事的时间点,
问当天在银行来人最多的一小时内来了多少人?人数可能多达100000人。
样例
输入
7
10 30 10000 10000 10001 10002 50000
输出
4
解释:从第10000开始的1小时一共来了4人,最多。
'''
n=int(input())
l=input().split()
l=[int(x) for x in l]
m=0
for i in range(0,86400-3600+1):
num=0
for j in range(i,i+3600+1):
if j in l:
num+=1
if num>m:
m=num
print (m)
205
'''有t个团队的人正在排一个长队。每次新来一个人时,如果他有队友在排队,
那么新人会插队到最后一个队友的身后。如果没有任何一个队友排队,则他会被排到长队的队尾。
输入每个团队中所有队员的编号,要求支持如下3中指令:
ENQUEUE x:编号为x的人进入长队
DEQUEUE:长队的队首出队
STOP:停止模拟
对于每个DEQUEUE指令,输出出队的人的编号。
所有人的编号都在1到5000000之间。
团队不超过20个
'''
n=int(input())
a=[int(i) for i in input().split()]
num=[0]*21 ##表示各团队数在队列中的人数
q=[]
h=0
for i in a:
if i!=0:
if num[i]==0:
q.append(i)
num[i]+=1
else:
num[i]+=1
else:
if num[q[h]]==0:
h+=1
print(q[h],end=' ')
num[q[h]]-=1
#206
'''【问题描述】
数学家高斯小时候偶然间发现一种有趣的自然数集合 Blah。对于以 a 为基的集合 Blah 定义如下:
1)a 是集合 Blah 的基,且 a 是 Blah 的第一个元素;
2)如果 x 在集合 Blah 中,则 2x+1 和 3x+1 也都在集合 Blah 中;
3)没有其他元素在集合 Blah 中了。
现在小高斯想知道如果将集合 Blah 中元素按照升序排列,第 n 个元素会是多少?注意:集合中没有重复的元素。
输入格式】
一行两个正整数,分别表示集合的基 a 以及所求元素序号 n,1≤a≤50,1≤n≤1000000。
【输出格式】
一行一个正整数,表示集合 Blah 的第 n 个元素值。
【输入样例1】
1 100
【输出样例1】
418
'''
a,n=map(int,input().split())
ba=[0]*1000000
tail=1
head1=1
head2=1
ba[tail]=a
while tail<=n:
x=ba[head1]*2+1
y=ba[head2]*3+1
if x<y:
tail+=1
ba[tail]=x
head1+=1
elif x>y:
tail+=1
ba[tail]=y
head2+=1
else:
tail+=1
ba[tail]=x
head1+=1
head2+=1
print(ba[tail-1])
206-2
def initqueue():#初始化
return []
def enqueue(que,d):#插入元素
que.append(d)
def dequeue(que):# 删除元素
return que.pop(0)
def emptyqueue(que):#判空
return len(que)==0
a,n=map(int,input().split())
x=a
que1=initqueue()
que2=initqueue()
for i in range(n-1):
enqueue(que1,2*x+1)
enqueue(que2,3*x+1)
if que1[0]>que2[0]:
x=dequeue(que2)
elif que1[0]<que2[0]:
x=dequeue(que1)
else:
x=dequeue(que1)
dequeue(que2)
print(x)