#include <iostream>
bool findElement ( int * arr , int * arrEnd , int value) {
for ( ; arr != arrEnd ; ++arr )
if ( *arr == value )
return true ;
return false ;
}
int get_count ( int * arr , int size ) {
int count = 0 ;
for ( int * currentElement = arr , * endElement = arr + size ; currentElement != endElement ; ++ currentElement ) {
if ( ! findElement ( arr , currentElement , *currentElement ) && findElement ( currentElement + 1 , endElement, *currentElement ) ) {
++count ;
}
}
return count ;
}
int main() {
const int size = 16 ;
int arr [ size ] = { 6, 1 , 2 , 3 , 1 , 1 , 3 , 2 , 4 , 1, 5 , 6 , 7 , 7 , 0 , 4 } ;
std :: cout << get_count ( arr , size ) << std :: endl ;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgogICAgIAogICAgIApib29sIGZpbmRFbGVtZW50ICggaW50ICogYXJyICwgaW50ICogYXJyRW5kICwgaW50IHZhbHVlKSB7CiAgICBmb3IgKCA7IGFyciAhPSBhcnJFbmQgOyArK2FyciApCiAgICAgICAgaWYgKCAqYXJyID09IHZhbHVlICkKICAgICAgICAgICAgcmV0dXJuIHRydWUgOwogICAgcmV0dXJuIGZhbHNlIDsKfQogICAgIAppbnQgZ2V0X2NvdW50ICggaW50ICogYXJyICwgaW50IHNpemUgKSB7CiAgICBpbnQgY291bnQgPSAwIDsKICAgIGZvciAoIGludCAqIGN1cnJlbnRFbGVtZW50ID0gYXJyICwgKiBlbmRFbGVtZW50ID0gYXJyICsgc2l6ZSA7IGN1cnJlbnRFbGVtZW50ICE9IGVuZEVsZW1lbnQgOyArKyBjdXJyZW50RWxlbWVudCApIHsKICAgICAgICBpZiAoICEgZmluZEVsZW1lbnQgKCBhcnIgLCBjdXJyZW50RWxlbWVudCAsICpjdXJyZW50RWxlbWVudCApICYmIGZpbmRFbGVtZW50ICggY3VycmVudEVsZW1lbnQgKyAxICwgZW5kRWxlbWVudCwgKmN1cnJlbnRFbGVtZW50ICkgICkgewogICAgICAgICAgICArK2NvdW50IDsKICAgICAgICB9CiAgICB9CiAgICByZXR1cm4gY291bnQgOwp9CiAgICAgCmludCBtYWluKCkgewogICAgY29uc3QgaW50IHNpemUgPSAxNiA7CiAgICBpbnQgYXJyIFsgc2l6ZSBdID0geyA2LCAxICwgMiAsIDMgLCAxICwgMSAsIDMgLCAyICwgNCAsIDEsIDUgLCA2ICwgNyAsIDcgLCAwICwgNCB9IDsKICAgIHN0ZCA6OiBjb3V0IDw8IGdldF9jb3VudCAoIGFyciAsIHNpemUgKSA8PCBzdGQgOjogZW5kbCA7Cn0=