#include<cstdio>

using namespace std;

int n,p,a,b,m,x,y,ans;

struct node

{

    int l,r,w,f;

}tree[];

inline void build(int k,int ll,int rr)//建树

{

    tree[k].l=ll,tree[k].r=rr;

    if(tree[k].l==tree[k].r)

    {

        scanf("%d",&tree[k].w);

        return;

    }

    int m=(ll+rr)/;

    build(k*,ll,m);

    build(k*+,m+,rr);

    tree[k].w=tree[k*].w+tree[k*+].w;

}

inline void down(int k)//标记下传

{

    tree[k*].f+=tree[k].f;

    tree[k*+].f+=tree[k].f;

    tree[k*].w+=tree[k].f*(tree[k*].r-tree[k*].l+);

    tree[k*+].w+=tree[k].f*(tree[k*+].r-tree[k*+].l+);

    tree[k].f=;

}

inline void ask_point(int k)//单点查询

{

    if(tree[k].l==tree[k].r)

    {

        ans=tree[k].w;

        return ;

    }

    if(tree[k].f) down(k);

    int m=(tree[k].l+tree[k].r)/;

    if(x<=m) ask_point(k*);

    else ask_point(k*+);

}

inline void change_point(int k)//单点修改

{

    if(tree[k].l==tree[k].r)

    {

        tree[k].w+=y;

        return;

    }

    int m=(tree[k].l+tree[k].r)/;

    if(x<=m) change_point(k*);

    else change_point(k*+);

    tree[k].w=tree[k*].w+tree[k*+].w;

}

inline void ask_interval(int k)//区间查询

{

    if(tree[k].l>=a&&tree[k].r<=b)

    {

        ans+=tree[k].w;

        return;

    }

    if(tree[k].f) down(k);

    int m=(tree[k].l+tree[k].r)/;

    if(a<=m) ask_interval(k*);

    if(b>m) ask_interval(k*+);

}

inline void change_interval(int k)//区间修改

{

    if(tree[k].l>=a&&tree[k].r<=b)

    {

        tree[k].w+=(tree[k].r-tree[k].l+)*y;

        tree[k].f+=y;

        return;

    }

    if(tree[k].f) down(k);

    int m=(tree[k].l+tree[k].r)/;

    if(a<=m) change_interval(k*);

    if(b>m) change_interval(k*+);

    tree[k].w=tree[k*].w+tree[k*+].w;

}

int main()

{

    scanf("%d",&n);//n个节点

    build(,,n);//建树

    scanf("%d",&m);//m种操作

    for(int i=;i<=m;i++)

    {

        scanf("%d",&p);

        ans=;

        if(p==)

        {

            scanf("%d",&x);

            ask_point(x);//单点查询,输出第x个数

            printf("%d",ans);

        }

        else if(p==)

        {

            scanf("%d%d",&x,&y);

            change_point();//单点修改

        }

        else if(p==)

        {

            scanf("%d%d",&a,&b);//区间查询

            ask_interval();

            printf("%d\n",ans);

        }

        else

        {

             scanf("%d%d%d",&a,&b,&y);//区间修改

             change_interval();

        }

    }

}

#include<iostream>

#include<cstdio>

#include<cstring>

#include<cstdlib>

#include<cmath>

using namespace std;

char a[];

char b[];

int nxt[];

int la,lb;

void makenext()

{

    int k=-,j=;

    nxt[j]=k;

    while(j<lb)

    {

        if(k==-||b[j]==b[k])

        {

            k++,j++;

            nxt[j]=k;

        }

        else

            k=nxt[k];

    }

}

void kmp()

{

    makenext();

    int i=,j=;

    while(i<la)

    {

        if(j==-||a[i]==b[j])

            j++,i++;

        else

            j=nxt[j];

        if(j==lb)

        {

            cout<<i-lb+<<endl;

            j=,i--;

        }

    }

}

int main()

{

    cin>>a;

    cin>>b;

    la=strlen(a);

    lb=strlen(b);

    kmp();

    for(int i=;i<=lb;i++)

        cout<<nxt[i]<<" ";

    return ;

}

#include<iostream>

#include<cstdio>

#include<cstring>

#include<cstdlib>

#include<cmath>

#define num 500003

using namespace std;

int hash[*num];

int star[];

bool vis[];

int main()

{

    memset(hash,-,sizeof(hash));

    int n;

    cin>>n;

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

    {

        int x;

        bool mark=;

        cin>>x;

        int y=abs(x)%num;

        while(hash[y]>=-)

        {

            if(hash[y]==x)

            {

                mark=;

                break;

            }

            y++;

        }

        hash[y]=x;

        if(mark==)

            cout<<;

        else

            cout<<;

    }

    return ;

}