#include <iostream>
using namespace std;
int ind(int a[], int size, int x){
int j = 0;
if (size == 0){
return 0;
}
if (a[0] == x){
++j;
}
return j + ind(a+1,size-1, x);
}
int main(){
int a[5] = {1, 2, 3, 3, 5};
cout << ind(a, 5, 3);
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGluZChpbnQgYVtdLCBpbnQgc2l6ZSwgaW50IHgpewogICAgaW50IGogPSAwOwogICAgaWYgKHNpemUgPT0gMCl7CiAgICAgICAgcmV0dXJuIDA7CiAgICB9CiAgICBpZiAoYVswXSA9PSB4KXsKICAgICAgICArK2o7CiAgICB9CiAgICByZXR1cm4gaiArIGluZChhKzEsc2l6ZS0xLCB4KTsKfQoKaW50IG1haW4oKXsKICAgIGludCBhWzVdID0gezEsIDIsIDMsIDMsIDV9OwogICAgY291dCA8PCBpbmQoYSwgNSwgMyk7Cn0=