c언어 strlen 함수 질문입니다.

#include
#include
using namespace std;

int main()
{
char arr[1000001];
fgets(arr, sizeof(arr) - 1, stdin); // "The Curious Case of Benjamin Button" 입력(35글자)
cout << strlen(arr) << endl; // 36 출력
arr[strlen(arr) - 1] = '\0'; // null 문자 삽입
cout << strlen(arr) << endl; // 35 출력
return 0;
}

처음에는 fgets함수(null문자 포함 x) 때문에 null문자가 없는데 길이가 왜 36인 것이며,
그 후에는 null 문자를 넣었는데 문자열의 길이가 35로 줄어드는 이유가 뭐죠???