请用HASH链式法来解决冲突，且规定链表在链表头插入新元素。

规定HASH函数为：h(x) = x % 11，即哈希数组下标为0～10.

给定两种操作：

• I 操作，插入一个新的正整数K到哈希表中
• F 操作，查询整数K是否在哈希表中，若不在，输出-1；若存在，输出目前K在所在链表中的顺序索引（假定链表头索引为0）。

一组数据。

第一行为整数N，0 < N <= 10000。

接下来N行为随机出现的I操作或F操作。(数据保证K不会重复，K为大于0的int类型)

对于每行F操作，按顺序输出结果。

6

F 10

I 10

I 21

F 10

I 32

F 10

-1

1

2

#include <iostream>

using namespace std;

int main() {

    int n;

    cin>>n;

    int hash[][n+];

    for (int i = ; i < ; i++) hash[i][] = ;    // hash[i][0] store the count

    for (int i = ; i < n; i++) {

        char operation;

        int num;

        cin>>operation>>num;

        int mod = num % ;

        if (operation == 'F') {    // find

            int pos = -;

            for (int j = ; j <= hash[mod][]; j++) {

                if (hash[mod][j] != num) continue;

                pos = j;

                break;

            }

            if (pos == -) cout<<-<<endl;

            else cout<<hash[mod][] - pos<<endl;

        } else {    // insert

            hash[mod][]++;

            hash[mod][hash[mod][]] = num;

        }

    }

    return ;

}