2.老师布置了一个分类的任务，要求AC鸭把一个乱序的列表按字典序排列好，并以单词为键，出现次数为值，生成一个新的字典。

例如：

ls=['good','is','yes','are','first','am','is','are','boy','is','girl','first','good','bad','yes']

运行代码后生成的字典如下：

{'am': 1, 'are': 2, 'bad': 1, 'boy': 1, 'first': 2, 'girl': 1, 'good': 2, 'is': 3, 'yes': 2}

请补全以下代码：

ls=['good','is','are','yes','first','am','is','are','boy','is','girl','first', 'good','bad','yes']
n = len(ls)-1
for i in range(0,n):
    for j in range(i+1,n+1):
        if ls[i]>ls[j]:
              _____①______
cnt = 0
dc={}
key=ls[0]
for i in range(n+1):
    if ______②_______:
        cnt = cnt + 1
    else:
        dc[key]=cnt
        cnt=1
        ____③_______
_____④_______
print(dc)